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(57) ABSTRACT 

A method to buffer a data stream at its recept ion, performed 
by a receiver of the data stream. Data sent by a sender is 
transferred over a connection-less network in packets encap- 
sulated into frames. The method of b uffering itself includ es 
the step s of storing the packets into a buffer of a specific size 
(B^). When the receiver received at least one ot the packets, 
its delay (jitter) is measured and compared with some 
predefined value. Depending on the result of that 
comparison, said buffer size (B^ will be adapted dynami- 
cally such to optimize the transfer of the packets according 
t o some predefined crit eria. 

10 Claims, I Drawing Sheet 
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AUTO-ADAPTIVE JITTER BUFFER 
METHOD FOR DATA STREAM INVOLVES 
COMPARING DELAY OF PACKET WITH 

PREDEFINED VALUE AND USING 
COMPARISON RESULT TO SET BUFFER 
SIZE 

BACKGROUND OF THE INVENTION 

TTie present invention relates to a method of buflfering a 
data stream at its reception as set forth in the preamble of 
claim 1. 

In a c ircuit switching net work as actual telephony 
network, every connection is sei-up Dy DiocKing a^tifgle 
channel or fixing some bandwidth per connection. Such 
channel will be release as soon as the users decide to 
terminate the call. Due to the reservation of bandwidth 
during the complete call, the quahty of the call is predict- 
able. But this type of network has also disadvantages. At 
first, every connection must be set^up_whigh mnsiimes-l^me 
and resources. Secondly, every connection has a fixed band- 
width allocated (usually 64 kbps). A user can not ask for 
more or less bandwidth. Even during silence periods, the 
resources are used completely. Further unused circuit are 
unused capacity. Circuit switching does not provide easily 
the capability to fill this unused capacity with elastic traffic . 

All these explains, among others, the interest to use 
int ernet _B rQ tocol (IP) netw orks to perform usual telecom- 
munications connecnons?''Thcre;--ao..Con^^ must be 
set-up. Such networks are therefore called connection-less 
or packet-switched networks. No resources are allocated and 
connectivity is already provided by IP. In that case the data 
(audio like voice or video messages) are transferred over 
that network as data stream made of packets encapsulated 
into frames. The packets will mostly follow different routes 
through the network, what will result in different not nec- 
essarily predictable delays (jitter delay) between them. 
Furthermore, the time taken to insert these packets into a 
network (time access) will vary a lot according to how busy 
this network will be. This is in fact the main cause of jitter 
delay. It may even vary substantially during a same tele- 
communications. This delay is intrinsic to the technology 
used like e.g. in a LAN ethemet the Carrier Sense Multiple 
Access/Collision Detect. 

Vr>iV^ fxy^r TP (Vr>TP'^ ^ fy pical application using such 
network and requesting a high level of quality of service 
J[QoS). A r eal time^communic ^ti'^niS ^p^wp^^n a Rp.nHp| and a 
receiver will then be possible only if such requirement of 
QQSjaill-be_ fulfilled. Therefore, it is crucial to control and 
minimize all delays occurring on such a network. This is 
obtain among other by storing at th e r eceiver some amo unt 
of received data in a buffer before restituting it (ti mestamp- 
d ejittering) . In such a way it is possible to rebuild the data 
s tream with the same sequence of packets as when the data 
stream left the sender. 

The delays occurring on a packet-swi tched network are 
most ly of two nature, one fixed due to the speed of the 
stream on that network, and the other variable ( jitter) due to 
tlje_chosen path and mostly to the amount of ine already 
present traffic in that network. Since latter can change a lot 
from a communication to another or even during a commu- 
nication e.g. due to some overload of the network at some 
special hours of the day, it is of interest to adapt some 
characteristics of the used buffer to the circumstances. 

In WO97/39409 is disclosed a commimications system 
utilizing a buffer of variable size. That invention is devel- 
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Oped in the field of native processing environment modems 
such to permit to adapt the software controlling the modem 
to the constraints of changing standards (e.g. V.32 and V34). 
l\vo different buffer sizes are available. The choice is made 

5 according to the latency time period desired. There, small 
buffers will provide the communication system with short 
and accurate response times. On the other hand, increasing 
the buffer size will make the modem processing more robust, 
reducing the implementation overhead, making it more 

10 resistant to operating system latencies and giving it greater 
flexibility in the exact time within the time slice i.e. between 
interruptions occurring during processing without necessar- 
ily disturbing the transferred data stream. 
The available sizes for the buffer are already predefined in 

15 WO97/39409. Therefore, the choice of the buffer size is very 
restricted in fact to only two values. Furthermore, the 
switching from one buffer size to the other one is performed 
in a fixed manner at some definite time identical for all 
conununications. This method is absolutely not adequate if 

20 high QoS is demanded for a transfer of data stream on a 
packet-switched network where the delay (jitter) of each 
packet sent through it may be different and not predictable. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to optimize the 
reception quality in a connection-less network such that real 
time telecommunications with a very high QoS are possible. 

This object is attained, according to the invention, by a 
method of buffering a data stream at its reception as claimed 
in claim 1. 

To overcome the problem of the non-predictable delay 
taken by the packets when inserted into a packet -switched 
network and transferred over one almost randomly chosen 

35 path of that network, it is of great advantage to store 
temporarily part of the data stream at its reception on the 
receiver. T his is performed using a buffer of specific size 
where the pa ckets will be store and classified in the righ t 
o rder. Indeed, the delay taken by different packets can be so 

^ different that some packets may reach the receiver before 
other packets; sent firsLby-the-scBder. 

T he size of that p uffer must be chosen such that h is b ig 
enough to permit to rebuild at the receiver the same data 
stream a s the one leaving the sende r. On the other hand, this 

45 buffer size must be kept as small as possible s o not to 
provoke any audible scrambling or chopp ing. 
Advantageously, the method according to tbe mvention 
c omprises the steps of measuring re^larly the delay (jitt er^ 
o f at least one pack et when reaching the receR er. 

5ft Afterwards, said measured delay is compared in some way 
wittv a predefined delay obtained e.g. by some averaged 
estimation of the time taken by several packets for the 
transfer on that network, -^"j firifilly, t^p r«:iilt nF iha« 
compa rison is used to adapt regularly the buffe r size . If, for 

5 ; example, the measured delay is much bigger than the 
estimated one, it will be a hint that with such to small buffer 
some packets will get lost. Therefore, the method according 
to the present invention comprises the step of taking an 
action onto the size of the buffer i.e. in that case the 

6( possibility to increase that buffer size. On the other hand, if 
, the measured delay is much smaller than the estimated one, 
I it will be a hint that the buffer size has to be reduced 
1 increasing then also th e QoS o f the perfor med telecommu - 
Vmcations over suc h pacKet-switctieg netwocET " 

65 An embodiment of said method of buffering according to 
the present invention is characterized in that the action on 
the buffer size is taking following some p redefined criteria. 
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Latter consists of several different cases to which the result 
of the performed comparison shall be affected according to 
its value, and which will imply a change or not of the buffer 
size. Such step is advantageously applied regularly so to 
provide a dynamic adaptation (auto -adaptive) of the buffer 5 
size to the present circumstances of the network. The 
different sizes of the buffer are not predefined but rather 
completely variable and hmited at last by the unity used for 
storing said data into said buffer. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Further advantageous features of the invention are defined 
in the dependent claims and will become apparent from the 
following description and the drawing. 

One embodiment of the invention will now be explained 
in more detail with reference to the accompanying drawing, 
in which: 

FIG. 1 is a flow chart showing steps of a method of 
buffering a data stream at its reception according to the 20 
invention. 

DETAIL DESCRIPTION OF THE INVENTION 

The present invention concerns a method to buffer a data 
stream at its reception, 25 

The method is performed by a receiver of said data 
stream. Latter sent by a sender is transferred over a 
connection-less network (packet-switched network) in pack- 
ets encapsulated into frames. The method of buffering itself 
comprises the steps of storing said packets into a buffer of 
a specific size (BJ. 

When said receiver received at least one of said packets, 
its delay (jitter) is measured and compared with some 
predefined value. Depending on the result of that 
comparison, said buffer size (BJ will be adapted dynami- 
cally such to optimize said transfer of said packets according 
to some predefined criteria specified later on in this descrip- 
tion. 

The step concerning said comparison can be performed in 
different ways. In a preferred embodiment of the present 
invention a measured time difference AT between the real 
time and the expected one for said transfer of said packet is 
compared with a maximum admissible time difference 
which corresponds to said buffer size B^. ^5 

The received packets or frames are then classified rela- 
tively to the result of said comparison according to some 
predefined criteria such to weight said different cases C^- 
relatively to the number of time a result of said comparison 
was affected to one of said cases. The predefined criteria 5( 
consist of at least three different cases. A first one (i) 
corresponding to the situation that said measured time 
difference AT is noticeably less then said maximum admis- 
sible time A^, a second one (ii) corresponding to the 
situation that both are of same amplitude, and a third one (iii) 55 
corresponding to the situation that said measured time 
difference AT is noticeably greater then said maximum 
admissible time A^. 

In a further embodiment said predefined criteria consists 
of four cases. There is a supplementary case when the 60 
measured time difference AT is a little less then said maxi- 
mum admissible time Aj^. The different predefined cases are 
then defined as follow: 
L AT«AAf 

2. AT<Aa^ 

3. AT-A^ 

4. AT>A;^ 
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For practicability, two coefiBcients are introduced A^ and 
A2 such to cleariy defined the four above cases to which are 
respectively affected four comparators with four counters 
Ci, C2, C3, and C4 in the following way: 

1. AT<A,-»C3 

2. Aj<AT<A2-*C2 

3. A2<AT<A^-*C3 

4. AT>A^-C, 

These two coefiBcients A^ and A2 are defined such that Aj 
is noticeably less then said maximum admissible time A^^ 
(Ai«Ajv^), and Aj is only little less then said maximum 
admissible time Aj^, (A^'^Aj^). The counters Cj to C4 are used 
to count the number of packets (weight) affected to each of 
these four cases. 

To each of these torn comparators is defined a threshold 
parameter respectively S^, S2, S3 and S^. They are used to 
define when a step of taking an action will be activated. 
Typically, when the counter C^ exceeds the value S^, then 
the buffer size B^ (^yf) will be reduced of some amount. 

If the counter C2 exceeds the value S2, then a check is 
performed of a possible time-lag between the sender and the 
receiver. An increase of the fixed delay for any transmission 
may be agreed between them. A resynchronization of the 
clock of both sender and receiver are performed such that in 
a same interval of time, a same amount of data is at least 
approximately transmitted by said sender as received by said 
receiver. Usually the clock of the sender will be taken as the 
reference and therefore, it is the clock of the receiver which 
must be adapted to the former. 

In the third case when the counter C3 exceeds the thresh- 
old S3, the buffer size B^ is increased. The same action may 
be taken in the fourth case when the counter C4 will exceed 
the threshold S^. These two last cases are not redundant 
since in the fourth case, a non null counter C4 is tolerated. 
Therefore a percentage of lost of data will be accepted when 
the packets are stored or gathered into the buffer. This is not 
the case in the third one, since that counter C3 counts the 
number of packets or frames stored in the buffer till its 
completely fullness but without any loss. 

On FIG. 1 is shown a flow chart that depicts an example 
of the method of buffering a data stream at its reception 
recording to the invention. Such kind of procedure is 
implemented on the receiver side. The method starts when 
t tie receiver received a frame or packet out of the data stream 
£ ent by the sender, and stores or gathers it into a buffer. At 
rst, the measured time difference AT between the real time 
nd the expected one for said transfer of said packet is 
'calculated 1. Afterwards, a drift or difference between said 
value AT and the maximum admissible time difference A^^^ 
is obtained 2. It is immediately foUowed by an up to date 3 
of the counters C^ tiU C4 i.e. most probably the counter 
corresponding to the case obtained will be incremented by 
one (wefightjpg).. 

Then, a first comparison is performed 4 between the 
counter C4 and its threshold to test if C4 exceeds S4. If it is 
the case, then the buJffeiL_si2^ B^ is mcreased 6 and the 
pr9cedure is terminated 20. In the other case, a second 
comparison 5 is performed between the counter C3 and its 
threshold S3 and a similar action is taken as before if C3 
exceeds S3. 

If it is not the case, then a third comparison 7 is performed 
between the counter C^ and its threshold S^. If C^ exceeds 
Sj, then this time the buffer size B_^ is diminished 8 and the 
procedure is terminated 20. In the other case, it is checked 
9 if the drift or difference between said value AT and the 
maximum admissible time difference Aj^ is bigger then a 
packet or frame. If yes, then a resynchronization of the clock 
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of both sender and receiver are performed 10 such to 
improve the communication between the sender and the 
receiver and the procedure is terminated 20. 

If the check at step 9 was not successful, then it is checked 
how many frames or packets where already treated 11. If 
more then some predefined value were already treated 
then the procedure is terminated 20. If not then a supple- 
mentary comparison 12 is made between the counter and 
its threshold 82- If that counter exceeds then it is 
checked 13 if the drift or difference between said value AT 
and the maximum admissible time difference is bigger 
then e.g. half of a packet or frame. If yes, a resynchroniza- 
tion as in step 10 is performed but then afterwards all the 
counters Cj till are reset 14 by e.g. dividing their value 
by four. In the other case, the reset of the counters 14, as said 
before, are performed directly. 

The predefined value N,^ defines the period during 
which the counters are calculated. It measures the number of 
packets or frames treated. At the end of that period, if no 
action was taken, then a stable operating state is attained. 
The counters are no more reset but only divided by some 
amount e.g. by four to obtain a smoothing effect. 

Generally, the threshold S-^ is much bigger then S3 or S4, 
This implies thai the reaction time is much shorter for 
increasing the buffer size than to diminish it. This is 
related to the wish to react rapidly to some degradation in the 
transfer of the data stream over the packet-switched net- 
work. On the other hand, a reaction must not be so fast when 
an improvement is noticed. Indeed, a to big reduction of the 
buffer size must be avoided after a short improvement since 
this would lead, later on, to some lost of data. Indeed, if the 
buflfer size will be to strongly shorten, not enough time 
will be left between the emptying of that buflfer and the 
receiving of new packets ending up by the lost of latter 
packets. 

In the above example according to the present invention, 
up to seven parameters must be set before starting: Aj, Aj, 
Sj, S2, S3, S4, N^. Occasionally, also must be set, if the 
procedure shall start with a non-zero buffer size. The value 
of all these parameters are obtained by some experiment and 
depending on the used packet-switched network. The aim is 
to find values such that on one side only a minimal supple- 
mentary delay (jitter) is tolerated and on the other side a lost 
of data is kept to a minimum (e.g. a lost of -2% of data is 
not heard with a G.723 compression). The QoS during 
communication when using present method of an auto- 
adaptive buffering ts noticeable increased in comparison to 
the use of fixed buflfer, and kept at that high level even in a 
case of bad transfer situation thanks to this auto- adaptive 
buflfer. 

The above example does not exclude a method according 
to the present invention having different predefined criteria 
as the above one i.e. different parameters to set for the test 
of the size of the buffer B,. 

What is claimed is: 

1. Method of buffering a data stream at its reception, said 
data stream being transferred from a sender to a receiver 
over a connection-less network in packets encapsulated into 
frames, the method comprising the steps of: 
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Storing said packets into a buflfer of a specific size (BJ, 
and characterized in that said method comprises the 
supplementary steps of: 

measuring the delay (jitter) of at least one of said 
5 packets, 

performing a comparison between said measured and a 

predefined delay, 
depending on the result of the previous step, adapting 
dynamically said buflfer size (BJ such to optimize 
10 said transfer of said packets according to some 

predefined criteria. 

2. Method according to claim 1, characterized in that in 
said step where a comparison is performed, a measured time 
difference (AT) between the real time and the expected one 

15 for said transfer of said packet is compared with a maximum 
admissible time difference (Aj^^) which corresponds to said 
buffer size (BJ. 

3. Method according to claim 2, characterized in that it 
comprises a further step each time such comparison is 

20 performed of affecting its result to one of different cases 
according to said predefined criteria such to weight said 
different cases (C^) relatively to the number of time a result 
of said comparison was affected to one of said cases. 

4. Method according to claim 3, characterized in that it 
25 comprises a further step of comparing the obtained weights 

(Q) with corresponding predefined one (S,). 

5. Method according to claim 4, characterized in that it 
comprises a further step of taking an action on the size of the 
buffer (BJ when a calculated weight (Q) exceeds the 

30 corresponding predefined one (S^. 

6. Method according to claim 5, characterized in that in 
said predefined criteria at least three different cases are 
defined, a first one (i) corresponding to the situation that said 
measured time difference (AT) is noticeably less than said 

35 maximum admissible time (Aj^), a second one (ii) corre- 
sponding to the siuiation that both are of same amplitude, 
and a third one (iii) corresponding to the situation that said 
measured time difference (AT) is noticeably greater then 
said maximum admissible time (A^^f). 

40 7. Method according to claim 6, characterized in that said 
action corresponds in said first case (i) or said third case (iii) 
respectively to lower or to increase the buffer size (BJ of 
some amount. 

8. Method according to claim 6, characterized in that said 
45 action corresponds in said second case (ii) to resynchronize 
together the clock of both sender and receiver such that in a 
same interval of time, a same amount of data is at least 
approximately transmitted by said sender as received by said 
receiver. 

50 9. Method according to claim 1, characterized in that 
when adapting dynamically said buffer size (BJ, its size is 
changed such that at least more than two sizes can be chosen 
or the change is made continuously in steps of a minimum 
size. 

55 10. Method according to claim 9, characterized in that 
said minimum size being defined by the minimum resolution 
of said buffer. 

***** 
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